Displacement Methods based on Field Analysis

As an important operator in polygon cluster generalization, the displacement has two applications. One is to resolve the proximity conflicts to guarantee the legibility constraint. Another is to act as the operator prior to other generalization operators, such as aggregation. This paper presents a field based method to deal with the displacement of polygon cluster in both aspects above. On the basis of the skeleton of Delaunay triangulation, a displacement field is built in which the propagation force is taken into account. Taking the building cluster as the example, the study offers the computation of displacement direction and offset distance for the building displacement, which is driven by the street widening. The vector operation is performed based on the grade and other field concepts.